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Abstract. The recursion relations of branching coefficients fc^^' for a module Lg^^^ reduced 
to a Cartan subalgebra t) are transformed in order to place the recursion shifts 7 S Ta^t) 
I into the fundamental Wcyl chamber. The new ensembles F^E* (the "folded fans") of shifts 

■ were constructed and the corresponding recursion properties for the weights belonging to the 

(-H I fundamental Weyl chamber were formulated. Being considered simultaneously for the set 

of string functions (corresponding to the same congruence class St, of modules) the system 
of recursion relations constitute an equation M^J^m^^^^ = S'^^-^ where the operator M^J^ is 
an invertiblc matrix whose elements are defined by the coordinates and multiplicities of 
the shift weights in the folded fans FvP and the components of the vector are the 

string function coefficients for enlisted up to an arbitrary fixed grade u. The examples 
are presented where the string functions for modules of g = A'^^ are explicitly constructed 
QQ I demonstrating that the set of folded fans provides a compact and effective tool to study the 

ff^ . integrable highest weight modules. 
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^ ■ 1 Introduction 



We consider integrable modules with the highest weight fj, for affine Lie algebra q and 
are especially interested in the properties of the string functions related to L^. String func- 
tions and branching coefficients of the affine Lie algebras arise in the computation of the local 
state probabilities for solvable models on square lattice [l]. Irreducible highest weight modules 
with dominant integral weights appear also in application of the quantum inverse scattering 
method [2] where solvable spin chains are studied in the framework of the AdS / CFT correspon- 
dence conjecture of the super-string theory (see OH] and references therein). 

There are different ways to deal with string functions. One can use the BGG resolution [5] 
(for Kac-Moody algebras the algorithm is described in [UlT]), the Schur function series [8], the 
BRST cohomology [9], Kac-Peterson formulas [6] or the combinatorial methods applied in |10j . 

Here we want to develop a new description for string functions by applying the recursive 
formulas for weight multiplicities and branching coefficients obtained in [llj . 



*This paper is a contribution to the Special Issue on Kac-Moody Algebras and Applications. The full collection 
is available at |http:/ /www.emis.de/journals/SIGMA/Kac-Moody-algebras.html, 



2 



P. Kulish and V. Lyakhovsky 



It was proved in [6] that for simply laced or twisted affine Lie algebra and integrable modu- 
le L'^ with the highest weight fi of level 1 the string function is unique: 



oo ^ 

) •= n (1 _ e-^S 



^ g— ni5^mult(n(5) ' 



SO that the corresponding formal character ch (L^) can be easily written down provided the set 
max(^) of maximal weights for is known: 

ch (L^) = a{e-^) (1) 

with 

,(2) 



M :-- 



^ Za^ for untwisted algebras or 



i=l 



f2 T^OLi for A^-'^^ and A / A^^. 



(see also Corollary 2.1.6 in [E])- Comparing this expression with the Weyl-Kac formula 



ch(L^) = \Y^ e{w)e'"°^^'^f'^~f , 



R 

where the character can be treated as generated by the denominator acting on the set of 
singular vectors ^^^^ = ^ ^(^yj'^Q'^°it^+p)~P of the module we see that in the relation ([1]) 

both factors on the right hand side are simplified: singular weights are substituted by the 
maximal ones and instead of the factor the string function au{e~^) is applied. 

In this paper we shall demonstrate that similar transformations can be defined when the 
level k (/i) is arbitrary. To find these transformations we use the recursion properties of branching 
coefficients k^^'^ for the reduced module L^^^ where the subalgebrao has the same rank as q: 
r(a) = r(g). These properties are formulated in [TT] in terms of relations 

= m * 4+7 + ^ ^5,^„o(«,o(/.+p)-p), 

7eracB w&w 

where tto is the projection to the weight space of a and Tn^g is the fan of the injection o — > g, 
that is the set of vectors defined by the relation 

1_ ]J _ ^_«^mult(a)-mult„(a) ^ ^ 5(7)6"^ 

aG(7rooA + ) 7GraCg 

(with 5(7) 7^ 0). In particular when a is a Cartan subalgebra f) of g the coefficients k'^^'^ are 

just the multiplicities of the weights of and the corresponding fan TfK^g coincides with \I'(*') - 
the set of singular weights ip £ P for the module L^. 

In Section [3] we demonstrate that this set can be "folded" ^^^^ — > F"^ so that the new 
shifts (the vectors of the folded fan) /■0 € connect only the weights in the closure of the 
fundamental Weyl chamber while the recursive property survives in a new form. Thus the recur- 
sive relations are obtained for the coefficients of the string functions for the modules L^^ whose 
highest weights belong to the same congruence class '^k;v When these relations are applied 
simultaneously to the set of string functions located in the main Weyl chamber (Section d]) this 
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results in the system of linear equations for the string function coefficients (collected in the 
vectors m|^^^p. This system can be written in a compact form M^^m^^^ = (5^^ where the ope- 
rator is a matrix whose elements are composed by the multiplicities of weights in the folded 
fans F^. The set is solvable and the solution - the vector ^ - defines the string functions 

(u) o 

for up to an arbitrary minimal grade u. In the Section [5] some examples are presented where 
the string functions for modules of g = A^^ are explicitly constructed. 

The set of folded fans provides a compact and effective method to construct the string 
functions. 



2 Basic definitions and relations 

o 

Consider the affine Lie algebra q with the underlying finite-dimensional subalgebra g. 
The following notation will be used: 

- the integrable module of g with the highest weight 
r - the rank of the algebra g; 
A - the root system; 
A+ - the positive root system for g; 
mult (a) - the multiplicity of the root a in A; 

° o 

A - the finite root system of the subalgebra g; 

Af^^ - the weight diagram of L^; 

W - the corresponding Weyl group; 

C^^^ - the fundamental Weyl chamber; 

p - the Weyl vector; 

e {w) := det {w), w eW; 

OLi - the i-th simple root for g, i = 0, . . . , r; 

b - the imaginary root of g; 

ol( - the simple coroot for g, i = 0, . . . , r; 

o 

^ - the finite (classical) part of the weight ^ G P; 

o o 

A = (A; A:; n) - the decomposition of an affine weight indicating the finite part A, level k and 
grade n; 

C^°^ - the intersection of the closure of the fundamental Weyl chamber C'^^^ with the plane 
with fixed level k = const; 
P ~ the weight lattice; 
Q - the root lattice; 



M :-- 



^ Za^ for untwisted algebras or Ag/, 

i=l 

l(«>2) 4 ^ 4 (2) 



^ Zoi for Ar- ' and A ^ A^^^ , 

i=l 

£ - the group algebra of the group P; 
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@x '■= e 2fc ° ^ e*"° - the classical theta- function; 
Ax := E e(s)0.oA; 

sew 

= E e{w)e'^°^^^^^~'' - the singular weight element for the g-module L'^; 
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- the set of singular weights ip ^ P for the module with the coordinates 

o 

(■0, n, e {w (?/')) ) \i,=w{i,)o(fi+p)~p (this set is similar to P^^^^ (fx) in [7]); 
m^'^^ - the multiplicity of the weight ^ € P in the module L^; 
ch (L^) - the formal character of L^; 

ch = "'^^^ = 15^ - the Weyl-Kac formula; 

aeA + 

R := n (1 - e-")"""'*^"^ = - the denominator; 
max(//) - the set of maximal weights of L^] 

'^5 {l) — S f^u-nS)1^ ~ ^he string function through the maximal weight ^. 

n=0 

3 Folding a fan 

The generalized Racah formula for weight multiplicities m"^^ (with ^ E P) in integrable highest 
weight modules (g) (see |13j for a finite dimensional variant), 



= ~ Yl ^("^)^-{«;op-p) + e(w^)<5(^o(M+p)-p),C, (2) 

w<^W\e weW 



can be obtained as a special case of developed in [TT] (see also jl4j ) branching algorithm for 
affine Lie algebras. To apply this formula ^ we must determine two sets of singular weights: 
^(m) for the module and for L^. (As it was indicated in the Introduction the set ^C^) 
coincides with the fan Tf^^g of the injection f) — > q of the Cartan subalgebra f) in the Lie 
algebra g.) 

Our main idea is to contract the set (the fan LfK^g) into the closure C^^^ of the funda- 
mental Weyl chamber C^^\ We shall use the set max(/i) of maximal weights of (g) instead 

of ^M. And as a result we shall find the possibility to solve the relations based on the recur- 
rence properties of weight multiplicities, to obtain the explicit expressions for the string functions 
a^r- I \ and thus to describe the module . 



Consider the module U'' (g) of level k: = (/u; k; O) . Let C^^q be the intersection of C^^ with 
the plane 6 = 0, that is the "classical" part of the closure of the affine Weyl chamber at level k. 
To each ^ G -P attribute a representative (z W of the class of transformations 

w^eW/W^, W^:= {w eW\wo^ = ^}, 



bringing the weight ^ into the chamber cj^^ 



Fix such representatives for each shifted vector (j){^,w) = ^ — {w o p — p). The set 



is in one-to-one correspondence with the set {(p{(,,w)} of shifted weights. The recursion rela- 
tion ([2]) can be written as 

w£W\e w&W 
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w£W\e uteW 



Consider the restriction to cj^^: 



(m) 



—FTw = — e{w)m^^^ N + iJ,, f. (3) 



In the r.h.s. the function m-^) has an argument ^ = w^i^^^^-^ o zz;) G C'^'''*: 
(m) (m) (m) 

Thus the new ("folded") shifts are introduced: 



When the sum over \ e in the expression ([3]) is performed the shifted weight acquires the 
(finite) multiplicity ?/(^, ^')- 

^(^'0 = - E (4) 

(the sum is over all the elements w ^W\e satisfying the relation w^(^^^^^ o (^ — (u; o p — p)) = 
such that 



^ + (5) 

The main property of the multiplicities fi{^,,^,') is that they do not depend directly on n^. 



Lemma 1. Let ip = p - w o p; cp {^,w) = ^, + ip; ^' := o (j){^,w); G cj^K Then 

o 

the corresponding folded shifts ftp (^, w) =£,' — £, and multiplicities (^, £,') depend only on k, ^, 
and w. 

Proof. As far as imaginary roots are VF-stable we have: w^f^^^^^ o (C + "f^^) = '>^(f>{^,w) ° C + 7i5. 
Thus for both ^ and ^ = ^ + n5 the representatives of the classes bringing (p (^, w) and 0(^, 

to the fundamental chamber C^'' can be taken equal: w^pi^^^^) = modT4^^. In the shift 

ftp (^, w) decompose the element = • ■5<ji(^,«;) ii^to the product of the classical 

reflection S0(^,io) and the translation t0(g^t„). Denote by ^^^^^^ the argument (belonging to M) 
of the translation The direct computation demonstrates that the weight fip{^,,w) does 

not depend on n^: 



o o o o \ 



fc 2 o o 



Thus the shift ftp w) can be considered as depending on k, and w: fip = fTp{£,, k, w) . The 
multiplicity ??(C>C') (see (j4])) depends only on the set of reflections w € W connecting ^ and 

o 

7^ and does not depend on neither: r]{£,, = r/(^, k, . ■ 
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Thus we have constructed the set of (nonzero) shifts fij)[^,k,w) with the multiphcities 

o o 

r/(^,A;,^ + fi^i^jkjW^^ and obtained the possibihty to formulate the recursion properties en- 
tirely defined in the closure cj!^^ of the fundamental Weyl chamber. 
Let us return to the relation ([5]), 



(m) 



o 

For simplicity from now on we shall omit some arguments and write down the shifts as /V'(C) 

o 

and their multiplicities as 77(^5 (keeping in mind that we are at the level k and the weight ^' 
depends on the initial reflection w). The set of vectors: 

F^i) ■■= |e'-e = /V'(e) = (/>(?);o;n^^^o^)|e'-e/o|, 

plays here the role similar to that of the set \ 0} of nontrivial singular weights for in 

o 

the relation ([2]) and is called the folded fan for ^. (The initial (unfolded) fan Tf^f^g corresponds 
here to the injection of the Cartan subalgebra.) 
Thus we have proved the following property: 

, O \ 

Proposition 1. Let be the integrable highest weight module of q, h = (;U;A;;0], ^ = 

O TTyT . O O 

(^;A:;n^) S J\f^, ^ G and let -F^'(C) be the folded fan for then the multiplicity of the 

weight ^ is subject to the recursion relation 



/i/'(5)GF*(0 



4 Folded fans and string functions 

For the highest weight module L^' (g) with /_f = (/i; k; O) of level k consider the set of maximal 
vectors belonging to C^^ 



Zl := |CGmax(/i)ncf 
Let vr be a projection to the subset of P with level k and grade n = and introduce the set: 

:= {e = ^oC|Ce^n- 

The cardinality 
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is finite and we can enumerate the corresponding weights ^j: 

~ l^j I i = 1' • • • )l'max| • 

The string functions necessary and sufficient to construct the diagram (and correspondingly 
the character ch(L^)) are 



{<'^c€zi;}, ch(L-)= <(^"')e'= E <yf{e-'y 



Let us consider these string functions as starting from the points S^j rather than from C's. 
(For C = — /5 S Zj^ the expansion (q) = ^ "^[^ starts with string coefficients 



m 



{£,s~n5)\n<i = 0-) Denote these extended string functions by o"^''^ and introduce the set 



Let us apply the relation Q to the weights of the string 0"^ G and put ^ = C j + ^j^? 

/ N o o o o 

o 

In the folded fan F^'(^j) let us separate the summation over the grades ny^ and the classical 

o o 

parts fip of the shifts f'>p{£,j)- The overcrossing terms vanish because their multiplicities are 
zero. The first term in the r.h.s. of the recursion relation takes the form 

^ O O O O , ^ 

For the same reason we can spread the first summation over all the positive grades. It is 
sufficient to include the vector with zero coordinates into the folded fan and put the multiplicity 

o 

= ~1- Introduce the set 

F^iij) :=F^(e,)u(0;0;0). 
It is called the full folded fan or simply the folded fan when from the context it is clear what fan 

o o o o 

F^'(^j) or F^(^j) is actually used. The set of multiplicities ry(^,^') for the shifts in F^'(^) is 
thus fixed as follows: 

vilOl ° :=- y (7) 

w£W, 

"'<?>{€,™)°{?-{»i'°P-p))=C' 

and the recursion property ^ is reformulated: 



8 



P. Kulish and V. Lyakhovsky 



For the string aj'^ we can rewrite this relation separating the summations: 

oo 

The properties of A/"^' for an integrable modules guarantee that for any finite nj the first sum 
is finite. It extends to n < —rij (remember that nj is negative). The second sum can also be 

o o o o 

augmented so that the vectors (^j + /'^(^j) ; fc; O) = [£,s',k;0) run over the set H^. Now taking 
into account that rij^g does not depend on nj (Lemma [1]) the notation can be simplified: 

o o , ■. , ■. 

Vj,s {n) ■■= (6; k; Uj + n)) , m^^„^._^n := m\' 

and the recursion property for the string functions in G H^} can be stated: 

Proposition 2. Let be the integrable highest weight module of g, fi = (/u;A;;0), Pmax := 

o o o 

# ("^) , Cj = {^j'jk]nj^ G + nj6 , let F'^i^^j) be the full folded fan for and rjj^s (n) = 
— ^ e{wj,s) where the summation is over the elements Wj,s ofW satisfying the equation w^^^^^^o 

O , s 

(^j — {wj^s ° P — p)) = {Cs',k; Uj + n) , then for the string function coefficients rn)!^J^._^_^ the fol- 
lowing relation holds: 



Yl Yl W^-S.+n = (8) 

s=l n=—n 



For a fixed nj < consider the sequence of the string weights 

o o o 

^j;nj = {ij\k] Uj) , ^j-rij+i = fc-; k;nj + ^j-o = {ij]k- O) , 

and write down two (|nj| + l)-dimensional vectors: the coordinates of the first one are the 
coefficients of the s-th string {cs }, 

the second indicates that the j-th string a^'^ is starting at the highest weight //, 

5&;n,) - (0,0,...,-!). 

For the weights with n > uj we have the sequence of relations of the type ([8]) : 

Y Yl ^J'^ ^^'> ^i%+n = 0' 
s=l n=0 

Si^) -n -l 

Y Y ''J> (""^ "^S,+n+l = 0' 
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/'max 



5]r?,,,(0)mi^) = -l. (9) 
=1 



Introduce the upper triangular {\nj \ + 1) x {\nj \ + l)-matrix 

r]j,s{0) Vj,si'i-) ■■■ Vj,s{-nj) 
H/. _ ^i.^(O) ■■■ Vj,s{-nj-l) 
^U,s) : : : : ' 

••• r?j-,(0) 

The set of relations ([9]) reads: 

M"'" • m^^^ = 6^ (10) 

(j,s) (s;nj) (i;nj)' ^ 

Perform the same procedure for the other weights € putting the minimal values of grade 

o 

equal: rijl . {^) = u, that is construct all the folded fans F"^(^j) (till the grade u) and 

the corresponding sets of multiplicities rjj^s (n) (defined by relations ([7])). For j = 1, . . . ,pmax 
compose (|m| + 1)^ equations of the type PU]) : 

Mf^,r[i}''\=6'f. „ j,s = l,...,pii^l^. (11) 

{j,s) (s;nj) U;"j) '^max V y 

Form two (|n| + 1) x pmax-dimensional vectors: the first with the string coefficients, 



(u) \ '"■1,^+1' • • • ' '''■1,0' '"■2,uJ '"■1,u+li • • • ' ''''2,0' • • • 

(m) (m) (a*) 

Pmax Pmax i^~r -L Pmax i 'J 

the second indicating that the string a^'^ with number j starts at the highest weight /U, 
Jf^) := (0,0,..., 0,0,0,..., 0,0,0,..., -1,0,0,..., 0), 

(here only in the j-th subsequence the last {{\u\ + l)-th) coordinate is not zero). Define the 
(|n| + l)pmix X (I'M I + l)pmax-niatrix - the block-matrix with the blocks M^^^^: 



{hs) 



„(m) 



In these terms the relations (jlip have the following integral form: 

m-f" m\^\ = 6^ (12) 

(n) {«) V ' 

The matrix M"^ being invertible the equation (jl2p can be solved. Thus we have demonstrated 
that the strings a^'^ are determined by the matrix M^^ whose elements are the full folded fan 
weight multiplicities: 

Proposition 3. Let L^^ be an integrable highest weight module of g, /U = (/i;/c;0), Pmax : = 
# (H^), = {ij;k;nj) G + njS; let F^'(Ci) be the full folded fan for ij and M^^ - the 
{\nj \ + l)p^lx X {\nj \ + 1) Pml^i-TncLtrix formed by the blocks M^'^^j 

r]j,s{0) ??j,s(l) ••• Vj,s{-nj) 

: : : : 

••• r?j-,(0) 
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where the elements rjj^s (n) are the multiplicities of the folded fan weights, 



with the summation over the elements wj^s £ W satisfying the equation 

o 

w,j,{^,w) ° (0 - {wj,s ° P- P)) = (6; k\ Uj + n) . 

Let the string function coefficients be the coordinates in the nj + \- subsequences of the vec- 
tor m|^\. Then for the coefficients of {fj^''^ | j = 1, . . . ,pmax} the following relation folds: 



[rij)- 

(n,-) V / (n,) 



(13) 



Thus the solution m(^\ describes all the string functions relevant to the chosen module 



(with the grades no less than the preliminary fixed Uj 



u . 



To describe the complete string functions it is sufficient to send u to the limit u 



-oo . 



5 Examples 



(1) 



5.1 Q = A 

Consider the fan Pfj^^g (with n^{o) < 9): 



{ 



0. 1, 0, 0, 1) , (2, 1,0, 0, -1) , (1, 0, 0, 0, 1) , (1, 2, 0, 0, -1) , 
2,2,0,0, 1) , (3, 1,0, 1, 1) , (-1, 1,0, 1, -1) , (1,3,0, 1, 1) , 

1, -1, 0, 1, -1) , (3, 3, 0, 1, -1) , (-1, -1, 0, 1, 1) , (3, 4, 0, 2, 1) , 

0, -2, 0, 2, 1) , (2, 4, 0, 2, -1) , (-1, -2, 0, 2, -1) , (4, 3, 0, 2, 1) , 
-2, 0, 0, 2, 1) , (4, 2, 0, 2, -1) , (-2, -1,0, 2, -1) , (0, 3, 0, 2, -1) , 
3, 0, 0, 2, -1) , (-1, 2, 0, 2, 1) , (2, -1, 0, 2, 1) , (0, 4, 0, 4, 1) , 

-3, -2, 0, 4, 1) , (5, 4, 0, 4, -1) , (2, -2, 0, 4, -1) , (4, 0, 0, 4, 1) , 
-2, -3, 0, 4, 1) , (4, 5, 0, 4, -1) , (-2, 2, 0, 4, -1) , (-3, 0, 0, 4, -1) , 

1, -3, 0, 5, 1) , (5, 1, 0, 5, -1) , (5, 5, 0, 5, 1) , (1, 5, 0, 5, -1) , 

0, -3, 0, 4, -1) , (2, 5, 0, 4, 1) , (5, 2, 0, 4, 1) , (-3, -3, 0, 5, -1) , 
-3, 1,0, 5, 1) , (6, 4, 0, 6, 1) , (3, -2, 0, 6, 1) , (-1,4, 0, 6, -1) , 
-4, -2, 0, 6, -1) , (4, 6, 0, 6, 1) , (-2, 3, 0, 6, 1) , (4, -1,0, 6, -1) , 
-2, -4, 0, 6, -1) , (3, 6, 0, 6, -1) , (6, 3, 0, 6, -1) , (-4, -1,0, 6, 1) , 
-1, -4, 0, 6, 1) , (6, 1, 0, 8, 1) , (-4, 1, 0, 8, -1) , (1, 6, 0, 8, 1) , 

1, -4, 0, 8, -1) , (6, 6, 0, 8, -1) , (-4, -4, 0, 8, 1) , (3, 7, 0, 9, 1) , 
-3, -5, 0, 9, 1) , (5, 7, 0, 9, -1) , (-1, -5, 0, 9, -1) , (7, 3, 0, 9, 1) , 
-5, -3, 0, 9, 1) , (7, 5, 0, 9, -1) , (-5, -1, 0, 9, -1) , (-3, 3, 0, 9, -1) 
3, -3,0,9, -1) , (-1,5,0,9, 1) , (5, -1,0,9, 1) , . . . }. 



(14) 



Here the first two coordinates are classical in the basis of simple roots {ai,a2}; next comes 
the level A: = 0, the grade f^^(o) and the multiplicity m^(o) of the weight E ^i)Cs i^'^^ 
injection f) — > g we have m^{o) = —€{w)). 



String Functions for Affine Lie Algebras Integrable Modules 



11 



5.1.1 k = l 

The set c[^q contains three weights (pmix = 3): 



Clfo = { (0, 0; 1; 0) , (cJi; 1; 0), (J2; 1; 0)} = {c^o, u;2} 
= { (0, 0; 1; 0) , (2/3, 1/3; 1; 0) , (1/3, 2/3; 1; 0) }, 

cvi are the fundamental weights. 

o 

The classical components f^l^ of the folded fan shifts 



<l>{ii,w) ° - (u! o p - p)) - ^eC^ 



(0) 
k 



belong to the classical root lattice Q{q)- For any weight ^ = (^;1;0) G c[^q these classical 
components are equal to zero, thus the folded fan has the form 



:= {(0;0;n o )}, G , j = 1,2,3. 

It is convenient to indicate the multiplicities 

Vj,s {n) = - Yl ^("'J'^) 

Wj,s&W, 

O 

W4,(^,^)o{^j-{'Wj^sOp-p))=(S,s]k;nj+n) 

as the additional coordinates of the shifts fip: 

Thus any folded fan for the highest weight /i of level k = 1 contains only "one string" . Moreover 

O O TTy- 

the fans -F^'(^j) do not depend on the choice of = (^j; 1;0) G Cj-o- The latter results are in 
full accord with the Proposition 12.6 in [6]. 

Using the fan T^^Qg we obtain the folded fan (only the shifts with nonzero multiplicities rjjj 
are indicated, the maximal grade here is n = 20): 

Fv&(e,) := { (0; 0; 0; -1) , (0; 0; 1; 2) , (0; 0; 2; 1) , (0; 0; 3; -2) , (0; 0; 4; -1) , 

(0; 0; 5; -2) , (0; 0; 7; 2) , (0; 0; 8; 2) , (0; 0; 9; -1) , (0; 0; 10; -1) , (0; 0; 13; -2) , 
(0; 0; 14; -3) , (0; 0; 15; 2) , (0; 0; 16; -2) , (0; 0; 19; 2) , (0; 0; 20; 2) , ... } 

The multiplicities 

{Vj,j H}n=o,...,20 = { - 1, 2, 1, -2, -1, -2, 2, 0, 2, 2, -1, -1, 0, 0, -2, -3, 2, -2, 0, 0, 2, 2} 
form the unique nonzero matrix 'WLqj-j for j = 1, 2, 3: 



My,,) 



••• 7j,j{0) 



The matrix M is block-diagonal and the equation (I13p splits into three equivalent (for p = 
(0, 0; 1; 0) , (2/3, 1/3; 1; 0) , (1/3, 2/3; 1; 0)) relations m[^^.^_20) = ^{j]j)^{r,~20) determining the 
unique string function with coefficients m|^.^_2Q^ = (n^j^l20' • • • i^j^'')' 

£7 (g) = 1 + 2g + + 10^3 + 20^-^ + 36q^ + 65^^ + llOg'^ + 185g^ + 300^^ + 481g^° 
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+ 752q'-' + 1165g'^ + 1770g''^ + 2665^''' + 3956^'^ + 5822g^*' + 8470g'^ 
+ 12230,?^^ + 17490g^^ + 24842^^° + • • • . 

The obtained expression coincides with the expansion of the square of the inverse Euler function 
(see Proposition 12.13 in [6] and the relation (12.13.4) there). 

5.1.2 k = 2 

The set c[^q contains six weights: 

(0,0;2;0),(Ji;2;0),(J2;2;0), 1 
\ (Ji+ J2;2;0),(2Ji;2;0),(2J2;2;0) J 

^ r (0, 0; 2; 0), (2/3, 1/3; 2; 0), (1/3, 2/3; 2; 0), \ 
\ (1, 1; 2; 0), (4/3, 2/3; 2; 0), (2/3, 4/3; 2; 0) J' 

This set is divided into 3 congruence classes. The fan shifts cannot connect vectors from different 
classes. Thus instead of the set H2 we can consider three subsets separately: 

H2;i = {(0,0;2;0),(l,l;2;0)}, 

H2;ii = {(2/3,l/3;2;0),(2/3,4/3;2;0)}, 

H2;iii = {(1/3, 2/3; 2; 0) , (4/3, 2/3; 2; 0) } . 

O O 

Let us start with G S2;i and fi = (0,0;2;0). Here we have two folded fans F^(^i) and 

FM/(e2). 

Using the fan Pfj^g (I14p we obtain the folded fans (the maximal grade here is n = 9): 

F^{ii) := { (0; 0; 0; -1) , (0; 0; 2; 1) , (0; 0; 4; 2) , (0; 0; 8; -2) , (0; 0; 10; -2) , 
(1; 1; 0; 2) , (1; 1; 1; -1) , (1; 1; 2; -2) , (1; 1; 3; -2) , (1; 1; 4; 2) , 
(1; 1; 5; 1) , (1; 1; 6; -2) , (1; 1; 7; 2) , (1; 1; 9; -1) , . . . }, 

^^-(6) := { (0; 0; 1; 1) , (0; 0; 3; -2) , (0; 0; 7; 1) , (0; 0; 9; -2) , 

(1; 1; 1; 2) , (1; 1; 2; -2) , (1; 1; 4; 1) , (1; 1; 5; 2) , (1; 1; 6; 2) , 
(l;l;7;-2),(l;l;8;-2),(l;l;9;-2),...}. 

The multiplicities (n = 0, . . . , 10) 

(-10 + n)} = {-1,0, 1,0, 2, 0, 0, 0, -2, 0, -2} , 
{rii,2 (-10 + n)} = {2, -1, -2, -2, 2, 1, -2, 2, 0, -1, 0} , 
{m,i (-10 + n)} = {0, 1,0, -2, 0, 0, 0, 1, 0, -1, 0} , 
{m,2 (-10 + n)} = {-1, 2, -2, 0, 1, 2, 2, -2, -2, -2, 0} , 

form the matrices mI""'^'"^ for s,t= 1,2: 

{s,t) ' ' 

r?,,t(0) 7?,,t(l) ••• r?,,t(10) 

•= : : : : ■ 

••• ris,t{0) 
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The block-matrix M^"'^'^) is 



^^■^(1,1) ^^-^(1,2) 
^^'-(2,1) (2,2) 



The equation 



^(0,0,2;0) ^ (M(=-2;.))-l5(0,0,2;0) 



("10) 



gives two string functions ct^'.^'^q^ with the coefficients in the subsections of the vector ni"^J_^Q^^^: 



a 



a 



(0,0;2;0) 
(1;-10) 

(0,0;2;0) 
(2;-10) 



l + 2q + 



+ 256q^ + 522(?^ + 10455*^ + 1996(?^ + 3736g^° + ■ • • , 
g + 4g2 + I2q^ + 32/ + 77q^ 

+ I72q^ + 365q'^ + 740g^ + 1445g^ + 2736g^° + • ■ ■ . 



In the second congruence class H2;ii= {(2/3, 1/3; 2; 0) , (2/3, 4/3; 2; 0)} put /i= (2/3, 1/3; 2; 0). 

o o 

Again we have two folded fans F^(^i) and F^'(,^2)- 
The multiplicities (n = 0, . . . , 10): 

{ryi,i (-10 + n)} = {-1, 2, -2, 0, 1, 2, 2, -2, -2, -2, 0} , 
{r/1,2 (-10 + n)} = {1, 0, -2, 0, 0, 0, 1, 0, -1, 0, 2} , 
{r)2,i (-10 + n)} = {0, 2, -1, -2, -2, 2, 1, -2, 2, 0, -1} , 
{r/2,2 (-10 + n)} = {-1,0, 1,0, 2, 0, 0, 0, -2, 0, -2} . 



" 2'II 

form the matrices M7 U for s, t = 1, 2 and the 22 x 22 block-matrix M 



M' 



H2:II 



^^^(2,1) ^^-^(2,2) 



The equation 

(2/3,l/3;2;0) 



m 



(-10) 



(M=2;n)-i5(2Ai/3;2;o) 



gives two string functions a 



subsections of the vector m 



{2/3,l/3;2;0) 

(s;-io) 

{2/3,l/3;2;0). 



for the module L^"^/'^'^/^'"^'^) with the coefficients in the 



(-10) 



a 



(2/3,l/3;2;0) 
(1;-10) 

(2/3,l/3;2;0) 
(2;-10) 



l + Aq+ 13g2 + 36g^ + 89g^ + 2Mq^ 



+ AAlq'' + 908,?' + 1798g» + 3444^^ + 6410g^° + 



2q + 7g2 + 22q^ + 56/ + 136^^ 



+ 300g'' 636^' + 1280g» + 2498g^ 4708g^° + 



For the third congruence class H2;iii= {(1/3, 2/3; 2; 0) , (4/3, 2/3; 2; 0)} the folded fans ^^-(6) 

o 

and -^^(^2) are the same as for the second one. As a result the string functions also coincide: 



(l/3,2/3;2;0) 

'{«;-io) 



'^(s'^^10)'^'^^'' accord with the A2 external automorphism. 
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5.1.3 k = 4 

The set cf^Q contains 15 projected maximal weights 

{Cj I G H4; j = 1, . . . ,pmax = 15} , 

{4ljo, Swo + uJi,3uJo + ^2, 2wo + 2a;i, 2wo + 2(^2, ] 
2u;o + wi + u;2, Wo + 3u;i, + 3LiJ2,'i^o + 2a;i + L02, > . 
Wo + t^i + 2w2, 3^1 + u!2, uJi + 3a;2, 2loi + 2t<J2 , 4a;i , 4a;2 J 

This set is divided into 3 congruence classes. Instead of the set H4 we can consider separately 
three subsets: 

H4;i = {(0, 0; 4; 0) , (1, 1; 4; 0) , (1, 2; 4; 0) , (2, 1; 4; 0) , (2, 2; 4; 0)} , 

54;ii = { (2/3, 1/3; 4; 0) , (2/3, 4/3; 4; 0) , (5/3, 4/3; 4; 0) , (5/3, 7/3; 4; 0) , (8/3, 4/3; 4; 0) } , 
H4;iii = { (1/3, 2/3; 4; 0) , (4/3, 2/3; 4; 0) , (4/3, 5/3; 4; 0) , (7/3, 5/3; 4; 0) , (4/3, 8/3; 4; 0) } . 

o o 

Let us start with S,s G ^4^1 and ^ = (0, 0; 4; 0) . Here we have 5 folded fans F^' (^s) , s = 1, • • • , 5. 
Using the fan Tfj^^g (1140 we construct the folded fans (the maximal grade here is chosen to 
be n = 9): 

F^(6) := { (0, 0; 0; -1) , (0, 0; 9; 2) , (1, 1; 0; 2), (1, 1; 1; 1), (1, 1; 3; -1), 
(1, 1; 4; -2), (1, 1; 5; 2), (1, 1; 6; -2), (1, 1; 7; -1), (1, 1; 8; 2), 
(1,2;0;-1),(1,2;1;-1),(1,2;3;1),(1,2;5;1),(1,2;8;1), 
(2, 1; 0; -1), (2, 1; 1; -1), (2, 1; 3; 1), (2, 1; 5; 1), (2, 1; 8; 1), 
(2, 2; 0; 1), (2, 2; 2; 2), (2, 2; 4; -2), (2, 2; 6; -2), (2, 2; 8; -2), ... }, 

F^fy := { (0, 0; 1; 1) , (0; 0; 5; -1) , (1; 1; 0; -1) , (1; 1; 2; -1) , (1; 1; 4; 2) , (1; 1; 5; -2) , 
(1;1;8;2),(1;1;9;2),(1;1;1;2),(1;1;2;-2),(1;1;4;1),(1;1;5;2), 
(1; 1; 6; 2) , (1; 2; 0; 1) , (1; 2; 1; -1) , (1; 2; 2; 1) , (1; 2; 4; 1) , (1; 2; 5; -1) , 
(1; 2; 6; -1) , (1; 2; 7; -1) , (2; 1; 0; 1) , (2; 1; 1; -1) , (2; 1; 2; 1) , (2; 1; 4; 1) , 
(2; 1; 5; -1) , (2; 1; 6; -1) , (2; 1; 7; -1) , (2; 2; 0; 1) , (2; 2; 2; 2) , (2; 2; 4; -2) , 
(2; 2; 6; -2), (2; 2; 8; -2),...}, 

F^ii-s) := { (0, 0; 2; -1) , (0; 0; 6; 1) , (1; 1; 1; 1) , (1; 1; 4; 2) , (1; 1; 6; -2) , (1; 1; 7; -2) , 
(1;2;0;-1),(1;2;1;1),(1;2;4;-1),(1;1;5;-1),(1;2;6;1),(1;2;8;1), 
(1; 2; 9; 2) , (2; 1; 1; -1) , (2; 1; 2; -1) , (2; 1; 3; 2) , (2; 1; 5; 1) , (2; 1; 6; -1) , 
(2; 1; 8; -1) , (2; 2; 0; 1) , (2; 2; 2; -1) , (2; 2; 8; 1) , . . . }. 

The fan F1'(^°4) is equal to {F^^ ^3)] {l;2;n;m) ^ (2; l;n;m) } 

F^{i5) := { (0, 0; 4; 1) , (0; 0; 8; -2) , (1; 1; 1; 1) , (1; 1; 2; -2) , 

(1; 1; 3; -2) , (1; 1; 4; 2) , (1; 1; 5; 1) , (1; 1; 7; -1) , (1; 1; 8; 2) , 
(1; 2; 1; 1) , (1; 2; 2; -1) , (1; 2; 6; -1) , (1; 2; 7; 1) , (1; 2; 9; 1) , 
(2; 1; 1; 1) , (2; 1; 2; -1) , (2; 1; 6; -1) , (2; 1; 7; 1) , (2; 1; 9; 1) , 
(2; 2; 0; -1) , (2; 2; 2; 2) , (2; 2; 6; -2) , (2; 2; 8; -1) , . . . }. 

Their multiplicities (for n = 0, . . . , 9) 

{Vi,i (-9 + n)} = {-1, 0, 0, 0, 0, 0, 0, 0, 2, 0} , 
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{'71,2 


— y + 


1 - 


Vll,3 


—9 + 


) - 


{via 


—9 + 


) - 


{^1,5 


— y + 


1 - 


{112,1 


—9 + 


1 - 


{^72,2 


— y + 




\V2,3 


( n 1 /to ^ 

— y + 


\ _ 
1 - 




—9 + 


1 - 


{m,b 


— 9 + 71^ 


1 - 




—9 + 


1 - 


{%,2 


— y + 


1 - 


{%,3 


—9 + 


1 - 


Sr. 
Vl2,A 


— y + 


\ _ 
1 - 


Sr. 

i'73,5 


— y + 


1 - 


{Vi,i 


— y + 


\ _ 
1 - 


Sr. 


Ci 1 /to ^ 

— y + 


1 - 


Sr. 

i'74,3 


( O 1 /to ^ 

— y + 


\ _ 
1 - 


1 r 


—9 + 


1 - 


S r 

i'74,5 


—9 + 


1 - 


1 r 


—9 + 


1 - 


{%,2 


n 1 /to ^ 
— y -|- vi^ 


T. _ 
/ — 


{%,3 


(-9 + n] 


} = 


{%,4 


(-9 + n 


} = 


{%,5 


(-9 + n] 


} = 


The matrices IVI 


H4;I 

(.,t) 



{2,1,0,-1,-2,2,-2,-1,2,0}, 

{-1,-1,0,1,0,1,0,0,1,0}, 

{-1,-1,0,1,0,1,0,0,1,0}, 

{1,0,2,0,-2,0,-2,0,-2,0}, 

{0,1,0,0,0,-1,0,0,0,0}, 

{-1,0,-1,0,2,-2,0,0,2,2}, 

{1,-1,1,0,1,-1,-1,-1,0,0}, 

{1,-1,1,0,1,-1,-1,-1,0,0}, 

{1,0,2,0,-2,0,-2,0,-2,0}, 

{0,0,-1,0,0,0,1,0,0,0} , 

{0,1,0,0,2,0,-2,-2,0,0} , 

{-1,1,0,0,-1,-1,1,0,1,2}, 

{0,-1,-1,2,0,1,-1,0,-1,0}, 

{1,0,-1,0,0,0,0,0,1,0}, 

{0,0,-1,0,0,0,1,0,0,0} , 

{0,1,0,0,2,0,-2,-2,0,0}, 

{0,-1,-1,2,0,1,-1,0,-1,0}, 

{-1,1,0,0,-1,-1,1,0,1,2}, 

{1,0,-1,0,0,0,0,0,1,0}, 

{0,0,0,0,1,0,0,0,-2,0}, 

{0,1,-2,-2,2,1,0,-1,2,0}, 

{0,1,-1,0,0,0,-1,1,0,1}, 

{0,1,-1,0,0,0,-1,1,0,1}, 

{-1,0,2,0,0,0,-2,0,-1,0}. 

for s, t = 1, . . . , 5: 



M 



■4;I 



For example. 



M' 



S4;I 
(2,3) 



Matrices M 



S4;I 



Vs,t (0) 


118,1 


(1) • 




ris,t (9) 













113,1 


(0) • 




ils,t (8) 


















Vs,t (0) 










1 -1 


1 





1 


-1 - 


-1 


-1 








1 


-1 


1 





1 - 


-1 


-1 


-1 








1 


-1 


1 





1 


-1 


-1 


-1 








1 


-1 


1 





1 


-1 


-1 











1 


-1 


1 





1 


-1 














1 - 


-1 


1 





1 

















1 


-1 


1 























1 


-1 


1 























1 


-1 


























1 


form the block- matrix M"^'^: 




{s,t) 


s,t-- 


=1,...,5 



With this matrix we can de- 



scribe five modules of the level 4 with the highest weights fig G '^4-1 = {(0, 0;4;0) , (1, 1;4;0) , 
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(1, 2; 4; 0) , (2, 1; 4; 0) , (2, 2; 4; 0)} . We construct five sets of string functions 0"|fl^9) ™ terms of 



their coefficients obtained as ten dimensional subsections of the vector m 



(-9)- 



m 



(-9) 



^(-9)- 



The answer is as follows: 



0,0:4;0) 

i;-9) 



0,0;4;0; 

2;-9) 

0,0;4;0 

3;-9) 

0,0;4;0; 

4;-9) 

0,0;4;0 

5;-9) 

1,1;4;0 

i;-9) 



1,1;4;0 
2;-9) 



1,1;4;0 

3;-9) 

1,1;4;0; 

4;-9) 

1,1;4;0; 

5;-9) 

1,2;4;0 

i;-9) 



1,2;4;0 
2;-9) 



1,2;4;0 
3;-9) 



1,2;4;0: 
4;-9) 



1,2;4;0 
5;-9) 



f + 2Aq^ + 72/ + 190g^ + A90q^ 



l + 2q + 

+ 1176g'^ + 272^ + 6048g^ + • • • , 

g + 4g2 + 15^3 _^ 4g^4 _^ -^3g^5 _^ 3gg^6 _^ 9-^3^7 _^ 2156,?^ + 4874g^ + • • • 



+ 6q^ + 23/ + 74g^ + 2121g^ + SSGg'^ 



1366g^ 



9 



q^ + 6^2 + 23g^ + 7Aq^ + 2121g^ + 556g^ + 1366g^ 



3184g 

3184g9 
9 



g2 + 4(?2 + 18/ + 56q^ + 167/ + 440/ + 1103g^ + 2588g=' + ■ • • , 
2 + lOg + 40/ + 133/ + 398/ + 1084g^ + 2760/ 
+ 66325"^ + 15214/ + 33508/ + • • • , 
l + 6q + 27q^ + 96/ + 2985"^ + 836g^ + 2173/ 
+ 53105"^ + 12341/ + 27486/ + • • • , 

2q^ + I2q^ + A9q^ + 166g^ + 494g^ + 1340g^ + 3387g^ + 8086g^ + • • ^ 
2q^ + I2q^ + 49g^ + 166g^ + 494g^ + 1340g^ + 3387g^ + 8086g^ + • • ^ 



q + 

1 + 



+ 35/ + 124/ + 379/ + 1052/ + 2700/ + 6536g^ + 15047/ + • • • , 



+ 32g^ + 110/ + 322g^ + 872^'' + 2183/ 



+ 51865"^ + 11730/ + 25552/ + • • • , 

l + Qq + 2bq^ + 85/ + 255/ + 695,?^ + 1764/ 

+ 4226g'^ + 96535*^ + 21179/ + • • • , 

1 + 4g + IQq^ + 54/ + 163/ + 450g^ + II6I/ + 2824g^ 

+ 6549g^ + 14572^*^ + • • • , 

2q + llg^ + 44/ + 143/ + 414g^ + 1096/ + 2714^^ 
+ 6364g^ + 14272^*^ + • • • , 

2q + 9(?2 + 36g^ + 115/ + 336^^ + 890g^ + 22245"^ + 5241g^ + 11840/ + • • • . 



The next set of string functions o'l^.'l'gj'^^ coincides with the previous one where the third and the 
fourth strings are interchanged: ^"^^'^'^''^^ 



(3;-9) 



(1,2;4;0) (2,1;4;0) 
'^{4;-9) '^(4;-9) 



the module L'^^ where ^5 is the highest weight in H4;i: 

(2,2;4;0) 



ulg'^'g^'^^ The last set describes 



(J 



a 



(i;-9) 

(2,2;4;0) 

(2;-9) 



3 + 14g + 58g2 + 184^3 _^ 536^4 ^ 1403^5 _^ 3492^6 
+ 8160g'^ + 18299/ + 39428/ + • • • , 
2 + llg + 44/ + 145/ + 424/ + 1133^^ + 2830/ 
+ 6688/ + 15102/ + 32805/ + • • • , 
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1 + Qq + 25q^ + 86q^ + 260g^ + 716^^ + 1833^^ + 4426^^^ 
+ 101835*^ + 22488g^ + • • • , 

l + 6q + 25q^ + 86q^ + 2609"^ + 716^^ + 1833g^ + 4426^^ 
+ 10183(?^ + 22488g^ + • • • , 

1 + 4g + 19g2 _^ g4^3 _^ 202g^ + 560q^ + 1464g^ + 3568g'^ 
+ 8315g^ + 18512^^ + • • • . 

Notice that in the congruence class H4;i we have only 17 different string functions. 

6 Conclusions 

O JTy- 

The folded fans F^(^j) (for a fixed level k and the congruence class H^^^ of weights in ) 

were constructed by transporting to the fundamental Weyl chamber the standard set - the 
set of singular weights of module supplied with the anomalous multiplicities. We have found 

o o 

out that the shifts f'il^{C) ^ (connecting S together with their multiplicities r/j ., 

describe the recursive properties of the weights of modules L^^ with the highest weights ^j. 

o 

Thus the set S '^k;v} describes the recursive properties of the string functions 

{(T^''^ I fi, S,j € Sfe;j;}- When for a fixed module L'^ these properties are simultaneously considered 
for |(7j ''^ I ^, S ^k;v} they can be written in a form of the equation M^''^'''m||^j = In this 
equation M"''"''^ is a matrix formed by the multiplicities r]j^s of the fan shifts, (5|^^^ indicates what 
weight in the set 'B^-v is chosen to be the highest weight of the module and in|^| is a vector of 
string functions coefficients. As far as M^''^'" is invertible the solution m|^| = 

can be explicitly written and the full set of string functions \^aj'^ \ G '^k;v} for is 
determined by this linear equation (at least for any common finite "length" of all the strings). 

There are two points that we want to stress. The first is that in this algorithm the singular 
vectors ip € of are not needed (except the highest weight /.i). The second point is 

that the crossections F^(,^j) n cj^^ form the parts of the classical folded fans for g. It can be 
easily verified that the string starting vectors {o"^'*^ | /U, € "^kiv'i n = 0^ and their multiplicities 

present the diagram Af^ fl of the module (g) . In general the crossections (^j) n C^'') (g) 

do not coincide with the classical folded fans because the chambers C^^'^ (g) are infinite (contrary 

to C^'^Q for any finite k). 

As it was demonstrated in the examples the folded fans provide an effective tool when study- 
ing the string functions for integrable highest weight modules of affine Lie algebras. 
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a 



a 
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(4;-9) 

{2,2;4;0) 
(5;-9) 
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